Thực đơn
Cây_(cấu_trúc_dữ_liệu) Biểu diễn câyCó nhiều phương pháp biểu diễn cây. Cách thường dùng nhất là biểu diễn mỗi nút như một dữ liệu kiểu bản ghi, mỗi nút chứa các con trỏ tới các con hoặc cha của nó, hoặc cả hai. Cây cũng có thể biểu diễn bằng các mảng cùng với quan hệ giữa các vị trí trong mảng.
Mỗi nút là một dữ liệu kiểu bản ghi với ba trường: Một trường thường gọi là INFOR, chứa thông tin lưu trữ tại nút đó. Thông tin này có thể chỉ là một số, một ký tự, cũng có thể là một tập hợp dữ liệu rất phức tạp. Hai trường LLINK và RLINK chứa các liên kết trái và phải. Nếu cây là cây nhị phân, LLINK trỏ tới con trái của nút, RLINK trỏ tới con phải của nút. Nếu cây là cây tổng quát, LLINK trỏ tới con cực trái và RLINK trỏ tới em kế cận phải của nút đó. Do đó danh sách các nút biểu diễn một cây tổng quát, khi được xem là biểu diễn của cây nhị phân sẽ cho một cây nhị phân. Cây nhị phân này được gọi là cây nhị phân tương đương với cây tổng quát ban đầu.
Thực đơn
Cây_(cấu_trúc_dữ_liệu) Biểu diễn câyLiên quan
Cây (cấu trúc dữ liệu) Cây (lý thuyết đồ thị) Cây (a,b) Cây (thực vật) Cây (vàng) Cây (định hướng) Cây sáo thần Cây họ đậu Cây trồng biến đổi gen Cây cứt lợnTài liệu tham khảo
WikiPedia: Cây_(cấu_trúc_dữ_liệu) http://www.aei.mpg.de/~peekas/tree/ http://www2.informatik.uni-halle.de/lehre/leda/MAN... http://www.nist.gov/dads/HTML/tree.html https://commons.wikimedia.org/wiki/Category:Tree_s...